Chernoff bound - PDFSEARCH.IO - Document Search Engine

Chernoff bound
Results: 63

#	Item
21	Collaborative Scoring with Dishonest Participants Seth Gilbert Rachid Guerraoui EPFL Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2011-11-17 23:45:10 Finite fields Analysis of algorithms Probabilistic complexity theory Randomized algorithm Chernoff bound IP Theoretical computer science Applied mathematics Mathematics
22	Bounds on surmising remixed keys Daniel R. L. Brown∗ Rough draft May 7, 2015 Abstract Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2015-05-07 15:21:41 Operator theory Field theory Chernoff bound Inverse function theorem Mathematical analysis Mathematics Fourier analysis
23	Tight Bounds on Information Dissemination ∗ in Sparse Mobile Networks Alberto Pettarin Andrea Pietracaprina Add to Reading List Source URL: www.albertopettarin.it Language: English - Date: 2013-05-08 06:41:05 Probability and statistics Chernoff bound Random walk Randomized algorithm Network theory Combinatorics Probability theory Statistics Probabilistic complexity theory
24	PDF Document Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:46 Distributed data storage Chernoff bound Connectivity Big O notation A* search algorithm Copying mechanism Koorde Mathematics Graph theory Theoretical computer science
25	On Hierarchical Routing in Doubling Metrics Hubert T-H. Chan Anupam Gupta Bruce M. Maggs Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2005-02-08 15:52:04 Routing Partition CURE data clustering algorithm M-tree Mathematics Chernoff bound Hierarchical clustering
26	Ultra-Low-Dimensional Embeddings for Doubling Metrics T-H. Hubert Chan∗ Anupam Gupta† Abstract Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2007-10-10 14:08:55 Metric geometry Lemmas Johnson–Lindenstrauss lemma Chernoff bound Embedding Metric space Algebraic number field Differential geometry of surfaces Mathematics Topology Geometry
27	2014 IEEE Annual Symposium on Foundations of Computer Science Threesomes, Degenerates, and Love Triangles Allan Grønlund Seth Pettie Add to Reading List Source URL: madalgo.au.dk Language: English - Date: 2015-04-22 04:53:32 Computational complexity theory Chernoff bound Randomized algorithm Time complexity Theoretical computer science Applied mathematics Analysis of algorithms
28	On collusion-secure codes for copyright protection Hans Georg Schaathun Abstract With a digital fingerprinting scheme a vendor of digital copies of copyrighted material marks each individual copy with a unique fingerprin Add to Reading List Source URL: www.nik.no Language: English - Date: 2004-12-12 14:20:25 Mathematics Theoretical computer science Information Information theory Computational complexity theory List decoding Concatenated error correction code BCH code Chernoff bound Coding theory Error detection and correction Finite fields
29	An Improved Data Stream Summary: The Count-Min Sketch and its Applications Graham Cormode a,∗,? , S. Muthukrishnan b,1 a Center for Discrete Mathematics and Computer Science (DIMACS), Rutgers University, Add to Reading List Source URL: dimacs.rutgers.edu Language: English - Date: 2004-02-10 13:28:10 Hashing Lp space Chernoff bound Mathematical analysis Mathematics Count-Min sketch
30	U N I V E R S I T Y OF D O R T M U N D REIHE COMPUTATIONAL INTELLIGENCE COLLABORATIVE RESEARCH CENTER 531 Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods Add to Reading List Source URL: ls2-www.cs.uni-dortmund.de Language: English - Date: 2007-02-19 03:04:02 Stochastic optimization Operations research Theoretical computer science Functional analysis Randomized algorithm Mathematical optimization Distribution Chernoff bound Mathematical analysis Mathematics Ant colony optimization algorithms

UPDATE